#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve(){
    ll n, k, mx = 0;
    cin >> n >> k;
    vector<ll> a(n);
    map<ll,int> mp;
    for(int i = 0; i < n; i++){
    	cin >> a[i];
    	mp[a[i]]++;
    	mx = max(mx, a[i]);
    }

    sort(a.begin(),a.end());

    // for(int x: a){
    // 	cout << x << ' '; 
    // }
    // cout << '\n';

	ll res = 1;
	for(ll i = mx;i >= 2; i--){
		auto it = lower_bound(a.begin(),a.end(),4 * i);
		ll need = it - a.begin() - mp[i] - mp[i * 2] - mp[i * 3];
		// cout << a[i] << ' ' << need << '\n';
		if(need <= k){
			res = max(res, i);
			break;
		}
	}

	cout << res <<'\n';
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
    return 0;
}